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(57) Abstract 

A data warehouse system and method. The data warehouse includes a memory and a processor. The memory includes a database 
having a plurality of data entries. T^e processor includes a cache and an override engine, wherein the cache includes a subset of the 
plurality of data entries and wherein the override engine extracts data from the cache for viewing by a user, modifies the data in response 
to one or more user commands and saves the user commands to a file for later application to the database. 
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SYSTEM AND METHOD FOR UPDATING A MULTI-DIMENSIONAL DATABASE 

Rarkgrmmd nf *hft Tnvgntion 

Field of the Invention 

The present invention relates generally to database management, and more 
particularly to a system and method for manipulating facts in multi-dimensional databases. 



Background Information 

Business decision-makers operating in today's rapidly changing business environment 
need answers to a host of questions that directly impact their ability to compete in the 
marketplace. To manage and use information competitively, many companies are 

10 establishing decision support systems built around a data warehouse. A data warehouse 
stores a company's operational and historical data in an integrated relational database for 
decision support applications, business data access and reporting. Decision support systems 
access such databases to analyze and summarize corporate perfomiance. 

Data warehouses employ relational database management systems that use a language^ 

15 such as SQL to retrieve rows and columns of numeric data. The systems may also permit 
access to textual files such as documents. Data may be accessed directly via user-generated 
SQL commands, or indirectly, via an interface which generates the desired SQL commands. 
Applications such as Business Objects firom Business Objects S.A., France, 
(http://www.businessobjects.com). Forest and Trees firomWatinum Technology Inc., 

20 Oakbrook Terrace, XL, (http://\vwS;^^plitiihim:t6m)^^^ fi-om Pilot Software 

' Inc., Cambridge, KL\; (http://www.i^^^^ - ^ 

which use browse windows under the contrcrf of end-users to generate the SQL code need«i. A 

■ •■ . - t- . t ill T : ■.' ; " ■■ -. ••. 

to analyze the data in the data wffl-ehpiise. ';IV ' . 

This ^proach, however, runis into significant perfdriiidjiicg problems associat,^4;;wi'^; 

25 PC and network limitations. Qii^efr generated by inexperienced usersxan dominate and 
crash 6ie\dktabase, or cause excessfi^?;,',netw^^rk congestion. In additioh, there is no 
mechaniaiinfor shifting large processes so they execute during off-pea^ hours. 

OLAP (Ota^ine Analytic Processing) technology, also called niultidimei^onal 
analysis can also be used to accps^ thfe,data.;warehouse relational database. MultidimOTsional 

30 analysis systems have been available for over 1 5 years^ first oii liiainfi^es and then oh 

client/servers. Under multidimensional analysis, data is divided into the dimensions apd facts 
needed to manage the business. Dimensions for marketing applications may include - 
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products, inarkets,; distribution channels and time periods. The dimensions are used to 
reference specific points in a database. What that point represents is call,ed,^ fi^tv As 
examples, units sold, revenue, and price are all facts. Dimensions are. further described by 
attributes^ such as size, flavor^ location or fisfcal year. - Attributes also describe hierarchies 
within a dimension, even overlapping and inopnsistent hierarchies. These hijerarchies 
determine the vertical relationships within a dimension. For example, in a Period dimension, 
a standard hierarchy is year -> quarter -> month t> week -> day.^ By defining these 
hierarchies, it becomes possible for OLAP zqjplicatioM to autpm^ shift their *yiew' up 
or down a hierarchy. This is commonly referred to as *drillipg^withiii this application space, 
an exknple of this would be shifting an annual report's total 1997 data down to view the 
individual quarter's numbers. v > 

MultidimensioM^ analysis allows users to select, smnmarize, calculate, format and 
report by dim^eiisiohs and by attributes within dimensions.- It can be used to support virtually 
any time-series decision support qiplication including reporting, malysis, forecasting and 
budgeting;^ . ^-^^-.'-'^i:.. "^-irr.- v rr-. i;::.^ r-->':i ^i : 

To be useftil, decision support systems must support analysis based not only on 
historical data biit also on projections for fixture activities. For instance, marketing may 
project sales'for th6 next three months^ These figures may then be introduced into a model 
used to tune manufacturing ou^ut over that pmod of time. To date, such analysis has been 
performed using multi-dimensional cl^labases haying fixed Jocations, What is needed is a 
• system and method of exkactin^ and modifym existing database which 

can be applied to a relational database in order tQ frep the organization from the space 
liimtations of rhUltidifaensionardk^^^ In„addition,jwhat is needed is a system and 
method capable of creating reports not only based on existing information . but also on 
projections of fixture a^^^ n ' V ; ^ h ^ L . : ^ > - 

■ ' ■ ■ ' '^'^ . ^v:' - ^ . ^.,v;t. ■ X..;; ■ .>-^.: ... r 

'i^^ -^u n ^..im'::- ■ - qiimmaiy of the Invention - . . ... ^ ^ 

' ^ ITie present invention is a data warehouse^^^^ The data warehouse 

iiiclud^ a riiemory and a processor. Theinemory includes a database having a plurality of 
datta entries. " The processor includes a cache and an oyemde engine, wherein the C2^he 
includes a subset of the plurality of data entries and wherein the oyerride engine extracts data 
firoih tht cache for viewing by a User, modifies the data in response to .one or more user 
commands and saves the user commands to a file for later ^plication to the database. 
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According to another aspect of the present invention, a data warehouse is described. ; 
The data warehouse includes a plurality of workstations connected to a naemory by a server. 
The mohory includes aWtabase having a pluraUty of data entries. The server includes a 
cache and an override engihie, wherein the server dpkates in response to user; conunands to 
store a subset of tiie plurality of data entries in the cache, wherein the oveiride engine extracts 
data from the cache and sends the data extracted from the cache to the client, workstation; for 
viewing by a user, modifies ihe data in response to one or more of the user^conmiands,, saves . 
the user corrinikds to k file^ an<5 oiieiates iii responseto-a-commit command tft mpdifies the 
database based on the user cornma^ ' ■ . ' / 

According ib yet another aspect of the preisent invention, a method of reportiiig.data.; 
from a data warehouse is described in which the steps are providing a server and a roeniory , 
device, storing a database in the memory device, wherein the database inchides a plurality of 
data entries, extracting a subset of data entries from the database; storimg the subset of d^ta 
entries ori ithe server, tnbdiiyirig &e dataf^OTtees stored on the server in response to user ,, 
commands, reading data from the modified data entries stored on the server and displaying, 
the data 'tdthe user. • "'•■v' ■ v^. .!;.-'".,;.' 

According to yet another aspect of the present inventioni.ti.«nethod of forfcasting 
based on data in a data Wat^housfe is described in which *c steps are prpyjdin& a seryer and ^ 
memory device, storing a database in th^ mena6Ty:device,'wh^ein .the ^database includes a 
plurality of data ehtries, exti^tiiig 'i SiibSeV6f data jentridsifroni the database, storing, the ^, , 
subset of data bntries on Aeservd-rinddifyirig theidatae^rtriecsto^ 

to user command^; feforih^ thfe \iaer cbifiniand^, reading data from fee modified,' data gntries, j 
stored oh the server,' di^spfeyihg the data to'lfee USCT.andihcdifying,&e database ba?ed 
stored user conimands:- l ' > ■<;;.-'a :of .-.noq:?. yw'!,,-:- t'- L'-O'Llon 

According to yet another aspect of the present invention* aimethod.pf increasiijg ^ , 
speed in which changes to a relational database are reflected back to the user is described in 
which the steps are extracting a subdet bf data from the database, wherein the step of 
extiiciirig incKideS ithe steps of displSj^g a feprfesentation of the^ubset of to the user 
and storing the subset of data' in a ciache, receiving a data modifica^on cp^unand, storing the 
data modificatibn command-in a filfe and applying the data modification ppmmaiwi against the 
subsfet of data stored in trie cache. Wherein the step of applying the jdata modification - 
command includes the step of modifying the subset of data to reflect application pf the data 
modification command. - • r 
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0. prifif Description of the Drawings . , . 

In the drawings, where like numerals refer to like components flirpughout the several 

views, ''7>C'-..': . 

Figure 1 shows a data warehouse decisiori support system acxondiiig to the j)resent 
invention^ ■■^'^l-.'^-. . '?-;■. . - :r- .r' ■ ;.. .^.i. 

Figure 2 shows a ixiore detailed implementation of the4ata warehouse decision 
siq>port-'Syst^"bf Figure Ij" ' : ^ t^''.. ■ .VFtwn-../a a r-l iv^c ^■■ :.r = 

Figure 3 illustrates a star schema implementatioii of data wareh^ according to the 
present inveiitibn;-^^ - ':r,.rr- : ■ / ^ ■ r;: r- . 

Figure 4 is a more detailed description of a data warehouse according to the present 
invention; ■■■ ^ - .,, - ; \ , . 

Figure 5 shows an alternate embodiment of data warehouse and decision support 
system according to the present inv€!ntion; ian^ r • \ . i i ! ^ ; r :t 

Figiri-es 6a and 6b illustrate distribution of adjusted; data acrpssj levels in an unlocked 
arid a locked system, respectively; ' - ^ ^ o \ r * - r ^ => ^ 

i ; npjgrnption of the Pre ferred Rmhodiments ^ 
hi the following detailed description of the preferred embodiments, reference is made 
to the iaccbmpanying drawings WhicirEform a part here^ in which is shown by way of 
illusfetion specific dnbodiin^ fiie invention^may be practiced. It is to be 

understood timt bffieSf enibodirii^ts inay be utilized arid structural changes niay be made 
without departing from the scope of the present invention: ; >: ■ i ^ 

; o; Fijgure 1 illustrates -k dbmputer kystemclOrhaving an eidianced capacity tp extract and 
nSodify data'stoi-ed irf a datable. Computer system 10 includes a memory 12 connected to a 
processor 141 Processor^ 16, a rej^orting tool 19 and an override engine 

18. Memory 12 is used to store a database 20. Database 2Q includes, aplijrality of d^ta 
entHeis^26. ' " - ~^ ■'-^ ^yij j-^i^v < - ^..^.ru - .z-j s . :i -A' 

'In biie raibodiment, processor 14 also includes ^an instruction application process 34 
for permanently applying the modifications made within override engine 18 to data entries 26 
stored in database 20. In one such embodiment, database .20 is a data warehouse and override 
engine 1 8 is implemented as a multidimensional data entry/edit software engine process 
which supports the creation and adjustment of data points in the data warehouse. 
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In one embodiment, as is shown in Figure 2, cache 16 is implemented as a persistent 
cache which stores a subset of the plurality of data entries 26. In one such embodiment, 
override engiie I S detracts data fiom the pereistent cache for viewing by a user, modifies the 
data in response to one or more user commands and saves the user commands to an 
5 inslnictiofi file 30 for later ^i>lication to database 20. ' ' j 

A user sends commands to processor 14 over command interface 22 and receives , 
reports based on data extracted fi-dm database 20 through report interface 24. In one 
embodiment, as is shown in Figure 2, command interface 22 and report interface 24. arp 
hnplemented as a single^^Mcal user iiitetface (Gtl^ i 
10 User action within system 10 is basically an adjustment process of data rg)resenting 

future periods in time. In one ranbodimeht, this data will have been pregenerated by other 
systems and stored in the database 20. An example of this would be a statistically created 
forecast of futurd volume. A iiser can theft "override" or adjust the values (i?e.. facts) that 
they consider to be inaccurate. The combinationof the adjustinent capability >yith the %AE 
15 ability to' presttit the'data in Sdrtualiy aiiy dfevel of grairalarity< allows bjisiness professionals to 
review data within a familiar business context and use their kifewledg?:Oftiie business to^j 
refine the data warehouse values. 

As with a standard read only OLAP reporting systeai. System 1 0 allows end users and 
administratbrs to define reports to organize and present data. These reports are created by 
20 selectingthe desired dimensiohalMeritifiers ^ Avell as the facts tiiatxcontain the data needed 
to support the d^ision or plahning process. As ah example, ;^irepprt jnay contain facts such 
as 'Annual Plan,' 'Statistic^ Forecast,' and -^Last Years ActuaJ.s' .mth; dimensions 'Central 
Region,' 'Com Syrup,' and 'May 98; June 98, and JHly.98t.' - : r . ; r; ; - . > :.x 

All the data the user sees oft the repdrt is stored in. a w»rfe §1? that was crpated for that 
25 idjustnieht cycle. The process administrator creates one Vvorfc file, for ^ach adjustment cycle. 
For exkmplei in a monthly pltohing cycle there would be oiie work file/or the May-1^96 
cycle, one fer the Juete^l996 cycle; aiM^so^c^^ ^ ' ; • .c t j • ' 

When the user adjusts a fact value, the information is saved in a report file, not,the , 
work file, hi the raribodim^t;' When the- final adjustment of , the fa?t is completed, th? process 
30 admmistrator updates the database wifli tiie new forecast data. j ; -r ; r : A 

- As an example, the following chart summarizes a typical adjustment cycle. In this 
case, a cycle used to create a consensus tactical forecast is shown. The chart identifies.the ^ 
required input, the steps, and the results. 1 ? ^ u > .iJi .L ' i 
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Override Process: Tactical Forecast Cycle 



Input to the Cycle 



Steps of the Cycle 



Results of the Cycle 



Statistical forecast data, 
tactical work file, 
tactical fact. 



1 . Users CTeate reports using 
filters and dimensions.. 
They work o/i/y with the 
assigned products/ . . 
n^arkets/periods. : . . 

2. : Users adjust last month's^^ 
> J tictical fact to create this 

T V month's tactical forecast.. 
They save the forecast: 
amoimts, and distribute, 
the forecasts for review. 

3. Users make final changes 

■ ■>:rforecasts.Mrv:"^r , i ■ 



Prelinunary reports. 



TactiTcal forecast 
repoits for others to 
review, work with, and 
change. 



Final version of tactical 



^foi^ecasts. 



Report files, tactical 
work file. 



4. Forecasting administrator, 
qompletes the cycle.: 



Management work file, 
ImanUememfac.. . 



10 



As an additional exr>mplp in which fee override function is used in aXoreca^ting 
application, the following chatt summarizes a subjective managOTi^nt fpr^asting cycje. It 
identifies the riequifed input, the steps, and the retsults. . ; 
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Override^Prociess: Management Forecast Cycle 


Input to tlife Cycle I 


Steps of the Cycle - 


Results of the Cycle 


Management wbrk file. 


1 , Users create Reports using - * 


Preliminary reports; . 


management fact. 


filters and dimensions. - 






They work only with the 






assigned products/ ■ 


\ 




iriarkets/periods. ' 


: 


( f , 


2 ; Ujsers adjUst last month s ' 


Reports for others to 


'' ' <.'' ' iy* 


* ' to ' ^ ' ' 


review, work with, and 


< . .. 


"create tliis month's 


change. 




managem^t forecast. 






They save forecast > ^ ^ 


• 




amounts, and distribute ^ 






' the foi^ciast for review. - - 


5 




f . iJsers make- final charigesr ^^ : 


Finajl version of 




i 

and save the managemrait > : 


'management forecasts. 




forecast. ■ " ' " • ' 


i .r . "'. :\ 


Report files. 


^ 4. Forecasting admimS^ 


Final business fact. : 


management work file. 


completes the cycle. 





At the erid of eacli cycle; the prcicess adiriiiastratbr prepares the Jata-for the next 
cycle. This involves savmg tiie daita to ttie databasej preparing the work file for the next , 
cycle, and setting up the single adjustable fact for aisat.cyGle. TLe adjustable /act is the fact y 
that can be changed or overridden. 

For example, at the end of the tactical forecast cycle, the Forecasting administrator 
updates the database with the consensus tactical forecast and sets up the next planning cycle, 
in this case a consensus management forecast. The following chart Hsts the steps. 
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Input to ttie Cycle 


Steps taken fey the Fdrecaistmg 
admirifetrator 


Results of the C^ycle 


Work file f6r the cycle 
(tactical work file, and 
manag^ent work file) 


1. Appends all report files 

fix>m all users. 
' 2. Commits the data to the 

Forecasting database, o ? 
3. Sets the fact to be v U': - 
. adjusted in the iie?av:c)^; :r^ , , 
1 fbrecastijag cycle.; : ; s 


Integration of forecast 
rul^s. , 
Updated Forecasting 
database.. 

; A new adjustable fact 
foj ^e next cycle. 



A forecast override application such as system 10 allows users to apply qualitative 
methods (i.e., business knowledge) to the forecasting process. Users can change values 
generated by purely, statistical methods to reflect changing business conditions. 

In one embodiment, systerp JO madaitains ^ master activity file. The master activity 
file consists of the full set of dimension information usct informatibn, and security 
information. It also contains detailed information about all of the facts that w^ere chosen by 
the process administrator to support the planning or adjustment process. It is stored in only 

one place.,, ■.. w t /j- --r nr--.;- ■ ^'--^ r--. • , 

Individual users have their ovra configu^ files and the appropriate fact data files. 
When Ae override appUcationis.started, the master data, file is read and the entire dimension 
class is built in memory.for-the ixser. The data stmcture has pointers to all of the data that the 
master sl^cture points Xq, ^ sy^tpm rad viser can yiew^and modify any data that he has 
pennissjqn to see.i Tlie d^te. that ttiey are allowed to see cm be configured on a user by user 
basis JO; ensure that they see data they are? authorized to access and in a usable context. 
T . A lock file is created \yhile thg work file is^|>eing processed by a user to ensure atomic 
usage of the data in the file. > t i . j 

Reports - -r ■ ^■ X.. h v/i:, 

In one embodiment, reports are created fi^om a template. The template is like a 
blueprint for the report. Each time a report is created, system 10 saves the blueprint. 

: qln one «nbodiment, report teipplates are shared among users. Each user can then 
create their own version of the report. For example, they can run a new report, modify the 
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report template, or ?*dnll" to creatfe a different version of the r^ori. By drilling, they are able " 
to review and adjust the data anew, with more discreet levels, of detail. As an example, 
instead of simply adjusting the fact Tlanned Budget' up hy 25% at the annual levpi; the end 
user may *drill down' to the monthly level and review.and adjust specific months values. 
5 . All repoits contain one or more columns and one or more rows. .Each report can 

consist of multiple sections. If a report contains multiple sections, each section contains the 
same type of row and coluirhi information. ~ / , 

The section, cdTlumii^ Sfd tow names in a report reflect the dipensions of database 20. 
These dimensions give meaning to. the values .in datab£tse;2 It is, therefore, important to 
10 understand how the dimensions work together. 

Every data value in database 20 is defined by one or more dimensions. To fiilly 
describe each value, a rqport must contain at least one element fi-oin each of the available 
dimensions. ^ ^ " ' 

Period dimensions are time irit(Brvais used for identifying ahd consolidating the data, 
1 5 such as weekly, monthly, quarterly, and yearly intervals. Nbii-pdriod dimensions describe -t 
other aspects of your data. Non-period dimensions example; Geo-Political^r, 

Product, and Bt4siness_Org. 

Each dimension can consist of hierarchical levels. F6t exaniple, product miy be a ' 
dimension. Brand and SKU are associated product dimension levels. The levels represent 
20 differing degrees of detail and the paliis^^^ ' " 

In one embodiment database 20 is a data wa^eiidlis'^^^ one or rBore work files. 

Each work file can contain an Wimited number of ic&ta pAmts: H^at iS/ thfe Wolirk file size i& 
limited only by the amoimt of physical storage.) In one^sliiitt%nibt)dihi'e^^ 20 is ' 

represented as a multidimensional databWe. "Overnde W^e cm rab<dify and vifew = 
25 points at any combination of levels wltliiii ffie multidfiineaisi^^^ arid, aS valufes ^are 

changed, the new values are allocated to all levels of th^ dilheii^ioh'WCTatehifes;^ ^T^ ensures 
that summary levels of the data still total correctly. User instructidiis to thfe everride^^ngine ^ 
1 8 are not ^plied to the data points. Instead the instructions are stored in instruction file 30. 
Since a single instraction may change tens of thousands of rows, just storing the instructions 
30 is much faster and less expensive than storing all the changeii' values. Once editing is 

complete the edits can be ^plied to the work file by executing instruction ap^plicatioh process 
34. In this way, large scale data warehouse updates c^ifi be performed offline while the user is 
working on other tasks. ' i. . ^ n ; 
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By storing the mstructions rather than automatically ^plying themj^^p^mputer system 
10 can present the iiser with the results of the desired changes more quickly th^ in^preyious 
data warehouse analysis products. In addition, by using one or more work files rather than a 
predefined multidimensional database (MDDB) product, system 10 can handle data 
warehouses which are larger in size than current database products. 

In one embodiment' ovCTride engine 1 8 extracts the subset of dat^ entries 26 fi^pm 
database 20 and stbres the extracted data into cache 16. In one. §uch CT^bpdiment, override 
engine 18' employs tlie same mechanism used by repprting tooll9 to^^tx^ct, 4^ from 
datiabase 20. For instance, in one such embodimenty both pVOTid^^ 18 and reporting 

tool 19 determine the appropriate levels of data to extract from database 20 by querying an 
OLAP object running on a standard request broker. Similarly, both ovenide engine 18 and 
reporting tool 19 look to a Metadata table such as Metadata table 36 to identify fact tables, 
determine the levels they need in each fact table, .and tOiC^^tijact th^; data ^om each required 
fact table. Override engine 18 then takes the report generated and pushes it into cache 16, 
Ffoiti that poiAt on; Override engine 18 receives a cprnmand,, executes tb^^P^ and 
presets the data to the tiser. In addition,: override engine 18 stores the command in 
instruction file 30 so thzLt if one wants to rerun that report later, all that has to happen is that 
the commands are reiapplied td the known starting point - p-^ ; t . / 

* As noted above, ovenidel engine 1 8 provides ithe user or users with a niechanism for 
quickly adjusting data stored id the data w2rehc\is^ during a^subjective>fact adjustment 
session. In one embbdimeriti data^stcred rn the data ware]hiouse ;pan be^in any of three states 
during si^ch an Mjustment cjyb^^^^ 

Conmiands to alter the data are stored to instruction file 34 and are used to change the data 
b^irig displayed to the user. I^ie comirands^do not^ hqwever^ change the data in either cache 
16lc)r-datal)aise20/'' — -^i^^-^-/^?'^ nv j . vr 

" " ' that's beeai stored back to the data warehousje (i.e., stored in database 20) is , 
"adjusted** or '^written" data. Data in database 20 is modified using the instractions stored in 
instrublioii file 34 via a'"commit*' command. In one-such embodiment, :data stored in 
persistent cSche^-l 6 is invalidated during execution of Ae "cornmit'* command. , 

Data which has been adjusted in cache 16 but:vvhich has not yet been written to 
database 20 is in fliat more nebulous state in the middle \vhere it is adjusted but not 
cormmtted. 'And that's the situation where cache 16 does not match what's in the data 
warehoiifee anyritore. In onb such embodiment, the data gets to that state by executing a 
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"release" toimt^diii engine 18. Tlie ^^lease" conimand causes override engineJS to apply 
the cdmmaiidS iiit only to the data presented to the screen but also to the data.witiiin cache 16 
itself. In biiW such embodiment; commands must be ''released" before the resulting changes 
are "committed" to database 20. Once a set of coirariands are 'Released", however, the ' 
original data is gone. ' ■ ' u ; . 

In another embbdiment, override engine 18 maintains a stack pf old states and tiie user 
can so-oU back through a Kstofrelea^es to rdcover an older state of cadie . ,. « 

In one etiib6(Kmeni, 'systi^ ^O^^iily fextratts data from database 20 at ,the start of the 
forecasting prodes^. In sucfi an ehiibodiiriefit,^ system 10 only extracts data from database 20 ; 
at the start of the forecasting proce^. In such an embodiment,' System 10 applies a three-step 
process: work me gemeratioHiUnteractivS overriding, jqid database storage^ Work file : . 
generation is accomplished using the extract phases Extract reads the base statistical precast 
data: from database 26 and stores the data in a Work File (cache 16) in the .UNIX;gie system , 
of processbr'14f 'i ''^"^ : : .--i 

' The rfemMing pliasteS (6v«tt^de, release, and oommit)iuse th6 data in tl^e Work file to 
generate ^dju^t^ fact ditav System l^O allows the user io interactively ghange individual 
product or iriaricet vsdues'to feflecl changing business conditions. Eacjti a^justaient is ^ 
allocated up and down the dimension hierarchy (aggregation levels): Allocations are 
performed by using fee dimeiision's driHtoerarchyitoadcptily Ioajv^^ levd cpmppnents of the 
data point adjusted: Th^se Ibwisrlevel Cbmponfaits are th^igiy/ep-fee j^ that , 
maintaiiis fiheii' relative ConMbiitidfttoadjilsted valkife: :t^ser5ana^y^a^^ r : 

individual values sb'thi^t the valiii^g d6 not change'during the as(f»stoent ; 
indirectly).^ ■ •• ■ r i brrs- r,- .idi ivi'r at 

' Once the adjukbr hdi coMpletei'all'w Sot am override, the adjustaignVis^<<hep^cd5,; 
in to the work file. The check-in process ensvu-es that two adjustors do not adjust the.saqi?.- 
values ^d, in otc dthb6dimeift,iit jallows-atprocess adniinisftator to review the \vprk before 
c&^awSit*'-' '••''•>■•"••■?•■•'■■ ;^!'- :"t i "S. t- yx-r'.; ■: "vJ ' . :i:-> ■■■hvf. • .1. 

Tiie fittaJ phase of the bverridfe process is the database storage phase,rpr rcomndt. ■ .. 
Once the user or idministratbr is saiti^ted with the generated overrides, the overrides must.be 
comriiittied tb the database. Thisis accomplished in the storage phase. - , ... >; , 
As noted iibove, extraction is the first phase of the override process. Itis the 
generation of the work file. Extraction builds a snapshot of database ;20 and. stores the . t, . 
snapshot in the WorkFile in the UNIX file system of processor 14. Extraction is generally 
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done oncis because it is a time-consuming process and you generally do not >vant or; need a 
user to see that happen. In one embodiment, the extraction process is perfonned by an agent 
executing within reporting tool 19. The agent will typically be set up to perform the 
extraction process after database ^20 is refreshed, r > i 

In one embodiment, the extraction agent operates in response to user commands to 
extract the correct level of data from database 20, In . one such embodiment, one could set up 
system 10 to respond to a command such as "I want these markets by these products for this 
period on the horizon, by charmer* (or whatever your other dimensions, are). , Another 
command syntax fnightbe "Give me all my products and give me all my markets at tiie 
region level over a selected forecast horizon" (e.g., evnrent to- current-plus- 12). 

In one such embodiment, refresh of the persistent caphe is, triggered by the current flag 
mdving forward one month. For example, if the ciirrent ipontti switches from Janiiary to 
February, a subset 6f data is read fix>in database 20 and a combination of facts from database 
20 and calculated fact^ formed as a function of data in; database; 20 are stored in cliche 16. 
Any data resident in persistent ciache 16 at the time of t^^ , 
uncommitt^is sinaplyoverwritteti. Vi ^ i^:^ A ,i ^^V' - - . . r : : 

^ ^ To build the Work Filei the system 10 must determine which dimensions ai;e drillable 
and at which Aggregation levels the hon-drillable dimensions will be forecast. In one . 
embodiiheht, this iiiformatidn is stored in the Category table of the Metadata. 

For drillable dim^sions^ data is s dQfined in 

the drill hierarchy' for that dimension; rFor Jnoh-drillable diniensipns, data is; stored only at the 
level of aiggregatioh specified iii the Metadata for that dimension. - ; , . . i , 

i) user to interactiveiy adjust the base statistical forecast 

data: ' Datals read from the Wdfk File gentrated oy the extraction phase. The user is allowed 
to adjust values, lock and unlock values, drilFup arid down the drillable dimension'^; 
hierarchy^ as well as hiainy ^ ^ ; : . i r/ * > i : r ■ 

Once an adjukor has completed a set of override Changes, these changes ar^ released 
to the^work fife so that they are available for finstl commit to the w^arehouse. The release 
phase load^ the base data from the work file, loads an instance file which contains the saved 
set of changies, and writes the new values back to the work file. ^ u 

The commit phase performs the commit for the Override process. First, it reads the 
Work File: Next, the data values of the lowest-level decomposed data are read from the 
warbhotise; Th^se values are used to properly proportion the data as it is decomposed to the 
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lowest leva" m each Uimension's hierarchy. Fmallyi the adjusted and decomposed data is 
written to the database. ' ' ■' = - ' i<.: 

For eianipie, suppose the data in the Work File is stored at the regional (REG) level , 
of the Market dimension. Further suppose that the lowest level -in the Market hierarchy is 
5 market (MKT). Store will read the REG level data from the work file, decompose thej-REG 
level data to ihe MKtlevel, and finally write the MKT level data to the database, - 

In one embodiment, 'database ;2b is iSlplemented as a,non-hormdized.star-s(^ema.^;A 
simplified version of a star scheiha 38 is shown generally in Fig. 3: to a^staiiSchema, ^facts 

10 stored as data in fact tables. The fact tables are indexed by a multi-part key made-up of the 

individual keys of each dimension: Similiarly, dimension information is stored in dimension , - 
tables. In the enibodiriient shown in Fig. 4, DimTable 40 is a dimension tablcywhile the . ;< 
tables Iafeeidd''Warehous6^P^^^ ^Warehouse Peripd'Vand ,. a 

"Warehouse ^^act" are fict'tables 42,- 44- -46 and 48; respectively.^ „ . ; ■ ,r << 

15 Non-normalized star schemas are designed for very fast data aggregation and . ^ : : * 

calculation. Such speed can be Very advantageous in building the subset of data ^ovbe stored 
in cache 1 6. Such system^ cik however, bog dowsi considerably wh^n requiroi to perform 
incremental updates (e.g., as is the ease duifilig aTorecasting sessipn)^ That isiwhere the use 
of cache 16 and iiistructibii file 36 are ihs'truinentaliin^aippotting sueh^forecasting sessions. 

20 The dovvmside 6f a stai-scheiim iappro 

repKcation of data across tables. At th^ shirte time, however; thj$ ,FC^)!i^^^ p^daU give you 
the ability to ik ybiir keys fr6iA tee SlpaU^qufriies tl^J database 20 

certa&ly can handle quickly. 'Sb-a'stiff sche?£fj^appEoa«h is^eiyvWfll optirni^ed for qii«ieSf, 
thatpull alai'geTiumber6f rbwsoutofda^ase 20. ,;u^!:f . >! ; >.;.. , • . . .i^ i^i; «- 

25 Standard OLAP reporting tools do not have to understand njultiple^levels within,a 

product ofihtifket hieraifctiy Of a multi-tiered data warehouse- TOsjis a^key differen^^ 
betweei^bvefHde-^giiie 18 ^Md astte^ Ov,erride e;^ne<lB must , 

underetand multiple levels at ihe same time because for the purposes of sn adjustment, there 
may be interdependencies on the levels themselves for a reportiiig topi that.essentialjy say^ 

30 "0;KI^ Here's data at this level," or "Here's data at the combination of these two levels." 

They're largely independent Of each other and you can concentrate on one or the other at miy 
given time. Because of that, override engine 1 8 does not run directly against the warehtmse, 
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Instead, override engine extracts that data^ performs calculations where peces^ary and stores 
themodifieddata to cache 16; ; . . : / ; ; • : 

In order to operate correctly, however, with database 20, override engine 18 md 
instruction application process 34 must xmderstand the structure of database 20. In one 
embodiment, as is shown in Figure 3, override engine 18 and mstt^uctipn appUcation process 
34 extract the structure of database 20 by reviewing the contents! of Tj^etadata table 36, 

Such an approach pennits the use of an imlimited and .easijiy alterable number of 
dimensions. In its simplest form, metadata table 36 mdw4es a pCTipd d|mem^ 40 and 

a fact table 46. In one embodiment, each dimension table includes a unique key, unique 
description field, a level colunmand a hierarchy level column. In adcjition, period dimension 
table includes a unique sequence number column, a sequence \vithinryear colximn and a 
current period column:- Fact table 46 includes keys wliicliuaxe identical in type and. structure 
to the kfeyis listed in dimension table 40. r S i > - u fr < ^ >; 

For example, the metadata table can be usedvtp drive a drill W that tells 

database 20 that days rhake upiweeks and week3 make jip inonths; arid months make up 
quarters^ quarters make up halvfes, halves make up years. Or th^t four quai1;ers make up a 
year, so that the user can jiunp and skip things. Same thing in the product hierarchy. 
Ovenide engine 18 and reporting engine 19 xmderstand the Metadata structure and use the 
data stored in the dimension tables to extract data from database 20, , 

For example, a ceitain table may include a category of sales by total U,?. And maybe 
it is category, ikaijufactarc^^ibrand: And then over in another te^ store. 

- AnOthd- apfirbach is to have a separate fact table fpr pach month's dat^ That way 
when the next month's datia arrfeva; it getSi placetdL into a newnfact table and.s;tored in database 
20. An advantage of such an approach is that if one of the fact tables gets lost c>r qornipted, 
you caii rel6ad that month. !n additionv as database 20 gets b^igger and bigger, its vs^ue to the 
company incr^es^ and so does the cost of maintaining th^ ^^^el^tionaJ databases can 

' scale ititof much larger data sizes and are much more maintainable thm a con^^ 
dimensional database! t ; ^ < : t / ; ^ > > f : y u 

It should be understood that database 20 may be distributed across a n^ppber of 
computers. In one embodiment, such as is shown in Fig. 5, cpinputer system SQ includes a 
server 52 connected to a processor 58 and a processor 62 by a network 56. , In addition, server 
52 is connected to a plurality 1 through N of workstations 62. Processor 58 and processor 62 
store portions of database 20 in memories 60 and 64, respectively. 
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In one embb^ehti as is shown in Fig. Si server 52 ihaintains a separate instantiation 
54 of ovenide engine 1 8, reporting tool 19 and cache 16 for each user performing the v . 
forecastini fiiricition. In another ieinbodiment (not shown), a^single cache 16 is used.aeross all 
users. In either case, changes to cache 1 6 are maintained in a separate instruction file 30 for 

5 each instantiation 52 anti ai-ei only applied to the cache on receipt of a^'release" cominand, ■ 
In oiib embodiment^ processor 58 is a^inultiple processor machine .such as the Hewlett 
Packard HP9000 running aii Oracle database jqjplication while processor 62 is a Tandem 
Himalaya 128. Ih^bhe ^di^h^^e^^ aggregated data is stored in the Oracle database on . 

the HP machine while the lowest ievefdi£a is istored ih the JHimalaya machine. The Metadata 

10 tells tiie progi^ the ^i)ropriate proce^ Foi^ 

example, if daita is stored by category by store in processor 62; override enginei 1 8 can ^ : 
determiiie this be l6oking at the iCietadkta. If; oh the other hand, the user is storingiaggregate 
data in cache 16, it will detemiine from the Metadata table that itshould extract such, data i 
from &6 Grade d^^lkbase on p^^^^ - ; ■ ire ;; >: < 

15 in aiibfe eiiibbdiiiieht, 6\^CTnde enginie 18 and reporting! tox>l 19;run as, a relatively 

thin wmdows client that essentially juSi provides GUI 32. ' AH the; analytics, jall the storage, 
and all th6 red processing is done on UNIX servCT 52:' J qt: r; ; ■ ' va. c 

f ofkingVal MPsin th«. Tiatahase ^' f ? ^ - a- d: ; rn ;■ 

to one eimfeodimkit, override ehgihe inekidestthe ability to lock values in database 20. 

20 As noted above; on a feleasd,^ the ehah^ a\ one I6vel'©f the hieraichy are pu^ed down to. 
each of the subleveis of the tttrafbiiyi For exSm^le; if production is incre^ed across the 
board by 10,000 ^ts, the ififiOGO units ar^distribirtedpropoition?aiy across each of the; , - ■ 
entities at thb'loWdst levei-dfflife'hie^^ .i-/'-:rfrqb t j rh;:.- r A .• •s 

ifi cesrtain-situatiorte, £«ich-'ari 85^^ instariccjif one of 

25 three riiakiifactimiig JJlants is 6peir^ing at'cai>acitypit makes littlfe sense to dis&ibute the; ; • 

iiicr^e i)rotk>rtionaliy to the plant ^p'ferating at capacity. For such situatipjos, override «;ngine 
18 includes a locking mechanism which can be used to lock the output of any of the>i r ' ; 
manuf^toiiig plaiits to a certain valuW., Any -increases are then distributed proportipnally 
across the remaiiiinig, luilocked, manilfacturing plants. ir, ;t 

30 ■ Ih one embodiihent, the adjustment report^displays the values of the diingnsions the 

user selects 6ri a Template dialog screeni The only values that can be adjusted for the, , ; 
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forecast are found in the unshaded cells. Locked values are shaded red am4 nori-^djustable 
values are shaded yellow. : ^ ^ : ^ 

The user c^mi adjust a value at any level and the effects,ripple through the rest of the 
product hieri-chy . For example, if he or she adjusts a SKU yalue, the values of products at 
higher levels change to account for the lower level adjustment. Or, if the user ^djusts a higher 
level value, the values for the lower level products change as needed. , ^ 

• Likewise, when the user locks a value, produgt values l>oth up a^^ dowp the hierarchy 
may He affected. For example, if the. top level is lpc^e4 at 100,^.^^ total 
100;--. ^^^^ ' S*^?^ v7; ■ ; :v ■,. 

The diagram showri in Fig. 6a is an example of decomposition or prpportipnal fitting 
based on current forecast data. The current adjustmentdata is retrieved at manufacture level 
70 and, after an adjustment, is proportionally propagated through Bra^d level 72 tp SKU level 

74. m;^;- . ;..■.} ■ ^rrj^ = ■ , , ^ . ^ , : 

: If, however; the manufacture product valuCiWas^lopked at^level 70 pd one l^r^d 
product value was adjustedAom 58 to 60, the adjustment and ite eff^ 6^. 

As noted above; in one emhcdiment both reporting tool 4 9 and override engine 18 
have the ability to limit,the efifecfe of conjjnands such that .the data retunied frpna dat^a^e 20 
does not include the entire hierarchy for all dimensions, ..For instance, one may care about^ 
multiple levels of pniduct dimension, but v/puld like to limit the market adjust^nents to a 
particular level (e.g., make ttie raaiket a^justjngnts at a to^^l^U.S. ). In one such embodiment, 
the user can select the level at whichidata is adjusted, ^or example, one would tell override 
engine 18 to^ 'TVfake yourproduct^diniension tellable, mak? yoip niaurket diinension non- 
drillablev^make your perioddime^ Adjustments^then must^o^^ be driven 

down the product hierarchy for display; the override en^ne dpes not have to try, to driye it 
down the other hierarchies; As you add, multiple driU^ble^^^ the ainount pf work 

that has to h^pen when you make adjustments expands e^ponen^ally . Not only does it go 
down product, but it has to go down piroduct^or eyeiy nia^^ 

submaiket of every submarket and you end up with a huge matrix of nunibers to k^ tock 
of' i r^iu .-. r .-^ ^ --.'f,'-.., - \ k-/ i:^ i.y" 

Drilling alloNys the user to display ithe fact values at differept product levels, both up 
and down the product hierarchy. With drilling, one can see the aggregate values of a group of 
products, or can identify the specific values that went into the aggregate amount. 
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' Drifeg WSvoflM With any product where there »^ 
For example, one can drill up on a value if he or she is at SKU level 74 shbwn in Fig. 6a. 

Finally- a user can hnll down with any product if he or she is at a level above the 
lowest level, SKU. For example^ bne can drill down if at manufacture level 70 in Fig. 6a. 
5 If, for ihstarice, you waint to adjust flieamotrntofai particular soft dr^ 

particular city, you could either make that a drillable thingior a non^drillable dimension. You 
can do it in one of two w^ysV Oht is yoii caii set your market dimension as drillable, and then 
poll the wholVinaricet1u«ani%^^^^^^ bideFtd' drill down to the city and make the change. If, , 
however, you did not need that flexibility in drilling and the associated performance impact , . . 
10 of allocatiiig the' changes 'through that 'tension, you could make the market dimension 

'non-drillable' and only see data at the city level. Then you can just grab whatever.city you 
waiited arid make your adjustments. But because you probably have the data .stored at some > . 
level below city, once you do a "commit" it is going to drive the numbers to the bottom of all 
the hiefelfles. ^ (Jfii one' embddiin^t, override engine drives the numbers; down to the bottom 
15 of all tiie hie^chiesby triBdii^^ as ajierceriiofjcdntribution to the total.) r y 

For example; if ^ivteti a market hierarchy including regions,- cities within those regions 
and stores within tliose cities, ybu web going td modify units at'the regional level, you only 
need to maintain d^ta in cache 16 at that level. To do tiiis, override engine 1 8 initiates a 
transfer of data 'at the atoinib level; deceives thb data arid pushes it up to'the regional level. 
20 The aggregated regional data is theai stored in cache .16 andrccmmands frona the user are 
appUed against that a^egkte data: Ito^ wh^' you ardTcady tof store ^^^^ 
"commit" comniiid is executed and the modifications getyriUed doTyvn to the atomic Jev^l in 
database 20: The Insult is'that user coWiarid^ 

getstbred'^uratbiy attheatbii^ tv.; sd^ .vf'p:b iL' --:\n-: ,;rii!;o':i t^;!-- 

25 ' ' ' i^or example; biie niight d^teniuhfeSvhat w^^ happen if volume- increased by-lQfA ip 

a region such as thc Great iLakes temtbry? iThe Ghange would be made at the:t^mtory leyel ; 
ahd;wiiWcoiiunitt^ it is distribute of the percentage they :, 

cbiitribute'to' the-feg^orid total. '^^^^^^^^ • ■■<■■' i- ■■ . (i^^ y. .■-:>'-■■ 

No matter the level where the adjustment is made, once the warehouse is updated, it; is 
30 updated it the lowest atoriiic level and then in this case for reporting engine !?, then it can 

automatically jiick up a rei^ort of it based on market hierarchy, period hierarchy, etc. All that 
is a trade-off between speed and flexibiUty. You can' go ultimately flexible, if you We got 
enough iron behind the thing to drive it. And if you do not, then you can cut back. 
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Also from a security perspective, quite often if it is sales people th^at are u?ing it for 
the adjustments, they do not want them to see other territories, for instance, other people's 
clients, other sales guys' clients. Otherwise they start playing games th£it you do not want 
them playing. It is a combination of those things. ,^ . 

Override engine 1 8 understands all of reporting tool 1 9's filters and calculated facts; 
it also unders^ds the^ hierarchies of system 1 0. Essentially everything in ^the Metadata that 
can be defined, is read by reporting tool 19 and override e^jgine. 1.8 auq^d they \yill ^se those 
definition. So you can create acalculated fact in reporting tool, 19 18 
will automatically see it and know how to use it. ; /. n u r ; j 

''^ (An exainple of a calculated fact would be grp^s revenue. ^Gross revenue is calculated 
as uiiits times pricei You would not, therefore store gross revenue. Instead, you calculate it 
off of the two that you did store (price and xmits). Another calculated fact isforecast error, 
Facts^calculated as a function of an actual fact and a forecasted fact are derived, not stored, 
Override engine 18 automitically reads the definition of e^ph cdculated f^^ 
Metadata and applies them on the fly to the data read from database ;2 , . , , ; 

In one embodiment; forecasts are stored as separate dato^jases within database 20. For 
instance, one could include a dimension labeled *'scenarip", into the Ayarehpuse. It can,^ 
therefore, be critical to have the ability to add extra dimensions to systems 10 an4 50. , 

Cache -^j ■^i^->^u':Y^iYn:cr-:f :U,^r,r^,:,..7,.:^ . - 

As was noted in connection with Figxure 2, in one embodiment cache 16 is a persistent 
cache stored as a B-tree in a UNIX file system on processor 14. The B-tree allows you to 
essentially go with a much more compact data storage in situations where the matrix of data 
is populated sparsely (such as in, for example, customer centric databases) yet, at the same 
time, a B-tree implementation does allow you to get reasonably fast access times. 

In one such embodiment, the persistent cache is implemented using standard Rogue 
Wave B-tree code. The performance of the Rogue Wave B-tree code can be enhanced by 
replacing the standard I/O stream (which is write character by character) with an I/O stream 
which writes data in large blocks of data. 

In addition, with a B-tree implementation, one can trade off size for speed by 
increasing or decreasing the nimiber of branches and subbranches in the tree. That is, the 
deeper you make the B-tree, the slower your access time but, at the same time, the smaller the 
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actual phya&stdra^eV In biie embodimient, the strubture of the B-tree is optimized for size 
over speed.' '■' '"^ ■>.•.•:■•■ z.---. 

In more densely packed matrices of data, cache 16xan be implemented as a set of file- . 
based arrays. Such arrays are very fast, requiring only simple calculations to get to the.right 

5 locations. Tliey can be, however, very inefficient spade-wise. Typically, if one of the 

dimensions of the data warehouse Customer, and the number of potential' customers is large, 
you ^e better off selecting a &-6^©eimplemehtation for cache 1 6. ; : 

' Ovemde engiiie liS alioWs'the'Usei^ to grab slices of data firom a database that may be 
too big to comprehend in its entirety. Override «Jgine 1 8- allows you to slice a portion of , the 

1 0 database out, which sometinies in the mdustry they'll refei* to as! a datamark; automatically 

and intelligently through the user of m^taicUata; The portion extracted can' b^de^lt with either^ ,; 
within or outside the databiase quickly ^d efficiently! Once the changes are ;in place, , ^ , 
ovemde engine 18 aiifeniaticaily and^eamlessfy pushes them back into diabase 20. The.j 
resuh is a database 'tool which eliiioinites the ijUery traffic bottleneck of traditional approac^jes 

15 to relational database mahageiiient system .1 . . i :. ; i j ^ ■ - 

" Althciugh specific embodiments have been iliusteated andrdescribed herein, it will be 
appreciate by those of ordinary skill in the art that any arrangeitaent which is calculated to 
acWeve the same purpose inay be substituted for the spe^^ This , , 

appUcation is intended to cover any adaptations or variations of the present invention. 

20 Therefore, it is intended that this invention be limited only by the claims and the equivalent 
thereof ■ = ^-^ - ' ^' ■-'•"i'- 'feu c^f- ..s ^rn^ll dslv r.oh:^^^i-co > : u-;. a > • 

- -• " ■ ■■' • f 1 -T . . \'Y£ ->5-> >.!TH":»> ai.. ■ • r>. '.si ,t> : ., ■ 
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What is claimed is: : , , , ; ; ^ 

1 . A data warehouse, comprising: 

memory, wherein the memory includes^a database having a plurality of data entries; 
a processor connected to the memory, wherein the processor includes: - 

acache;and ' ■: . ; - . 

an override engine; 

wherein the cache includes a subset of the plurahty of data entries aiid the 
override engine extracts data from the cache,for \^e>raigfby a user^ in 
response to one or more user commands and saves the usCT Cornmands to a file forflater 
^plication to the database. 7 a r- 

2. A data warehouse, comprising: ' ^ ^ ^ - ; . 

memory, wherein the memory includes a database having a plurality of data entries; 

a server cormected to the memory, wherein the processor includes: 
■ -'-acache; and ..: ;.n.-^-> • .;' ^.- o ir:^-'r- \ 

an override engine; and fi : ^ : r-' ■ . : ^ ^ i 

a client workstation cormected to the sieryer; - i , ^ 

wherein the server operates in response to user commands to store a subset of the 
plurahty of data entries in the cache; wherein :the override engine extracts data from the cache 
and sends the data extracted from the cache? to the client workstation, for viewing by a user, 
modifies the data in response to one or more of the user commaai<is,|^ user commands 

to a file and operates in response to a coiiimit cormnand to modifies to database based on the 
user commands storcki'in'the. file.: v^^r;.^^^^^ .^ri"»T.-.:■ '^r^'^li^-^r. Ft'-J. >- 

3 . A method of reportihg data froih a data warphouse^ the rnethod.cpmprising the steps 
of: 

' ^providing'k sesver and a memory device; - i (0 ; ^ h : v: i .< ; . ! : 

^ stbnng a database in the memory device, whereiri the database iiicludes a plurality of 
dataentries; r , " - 

extracting a subset of data entries from the database; 
stbriilg the subset of data entries on th^ : ^ 

modifying the data entries stored on the server in response to user conimands; 
reading data from the modified data entries stored on the server; and^ . , 
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displaying the data to the user. " 

4. A method of forecasting, comprismg the steps of:r ^ : ^ 
providing a server and a memory devicie; ' ' ^ - 

storing a database m the memory device, wherein the database mcludes a pluraUty of 

data entries; ^ " ^ ' - ' • 

extracting d subset of data entries from the database;^ ' - • • ^ ^ 

storing the'strtSketdfdaitafe^ ^ 

nibdifying the data fehtries^stbred on^the^^^^ . 

storing the user commands; • - ^- ' ' ^' 

reading data from the modified data entries stored on the server; 

displaying the data to the user; and ^ ^ 

modifying the database basbd on the stoined user commands. - 

5. A method of increasing the speed in which changes to a relational database are 
reflected back to the user, comprising the steps of: ^ . 

extracting a subset of data from the database, wherem . the step of extracting includes 
the steps ctf: ^ ' ' ^r. ^-^v 1 

' ^ displaying a fepresentatii>n ofttheisubset of data.to the user; and 

^ storing th^^setofdataih a cache; - : /h: ^ ; > 

receiving a data modification command; i ^3 ciio - ^q; v * a; I 
storirijg the dafja modification^ ai^c)::? u ^ : ; ' ^' ^ 

applying the data modification command against the subseti of data stored in the. : ; 
cache, wherein the step of applying the data modification command includes the step of 
modifying th^ subset^of data to reflect aiipBGatiorix)f the data modificatipn commm^^ 

6. The method according to claim 5, wherem the step of applying the data modification 
cbinihamdfiirth^ mcludes the^s^^ of modifying the representation of the subset .<)f, data to 
reflect appUcation of the command. 

7. The method according to claim 6, wherein the step of applying the command fiirther 
includes the steps of: ' ' ' f/' - - ■ 

waiting for a "commit" conimand; and . • u 7: ; ' 
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on receipt of the "commit" command, modifying data in the database to reflect 
application of the data modification command. ' 

; f 

8. The method according to claim 5, wherein the step of applying the conmiand further 
includes the steps of: j 

waiting for a "commit" command; and 

on receipt of the "conmiit" command, modifying data in the, database to reflect 
application of the data modification command. ^ » i 

9. A data structure for updating a database, comprising: 

a plurality of user data-modification commands, wherein the plurality of user data- 
modification commands provide infomiation for mojdifying information in a database (20). 



10. Thedata istmctureof claim 8, wherein: 

the plurality of user ^ata-modification commands provide data-modification 
i information for application to aggregated regional data stored in a cache (1 6), and 
^.modification information that gets drilled down to an atomic level in the database (20). 
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